933,991,991,991,992,992,993,993,994,995,996,997,998,999,1000,1001,1002,1003,1004,1004,1005,1005,1006,1006,1007,1008,1008,1009,1009,1012,1013,1014,1014,1015,1015,1016,1016,1017,1018,1019,1020,1021,1022,1023,1024,1025,1026,1027,1027,1028,1029,1029,1030,1031,1032,1032,1033,1033,1034,1035,1036,1037,1038,1038,1039,1040,1041,1042,1043,1044,1045,1046,1047,1047,1048,1049,1049,1050,1051,1051,1052,1053,1054,1055,1056,1057,1059,1060,1061,1061,1062,1063,1064,1065,1066,1067,1068,1069,1070,1071,1072,1073,1073,1074,1074,1075,1075,1076,1076,1077,1077,1078,1078,1079,1079,1079,1079,1079,1078,1078,1078,1077,1077,1076,1076,1075,1075,1076,1076,1077,1077,1077,1077,1078,1078,1079,1079,1079,1079,1080,1080,1079,1079,1078,1078,1078,1078,1082,1082,1083,1084,1085,1088,1089,1090,1090,1091,1092,1093,1094,1095,1095,1096,1096,1097,1097,1098,1098,1098,1098,1097,1097,1096,1095,1094,1093,1093,1092,1092,1091,1090,1089,1088,1088,1087,1086,1085,1084,1083,1083,1082,1082,1078,1079,1079,1080,1080,1081,1081,1082,1082,1083,1083,1084,1084,1085,1085,1086,1086,1087,1087,1088,1088,1089,1089,1090,1090,1091,1091,1092,1092,1093,1093,1094,1095,1096,1097,1097,1098,1098,1099,1099,1099,1100,1100,1101,1101,1101,1101,1102,1102,1103,1103,1103,1104,1104,1105,1106,1107,1108,1108,1109,1109,1109,1110,1110,1109,1108,1107,1106,1105,1105,1104,1103,1102,1101,1100,1100,1099,1098,1097,1096,1095,1094,1093,1092,1091,1091,1090,1089,1089,1088,1087,1086,1085,1084,1083,1083,1083,1082,1081,1080,1079,1078,1076,1075,1074,1073,1072,1071,1070,1069,1068,1067,1067,1066,1065,1064,1063,1063,1062,1062,1061,1061,1060,1059,1059,1058,1057,1056,1056,1055,1055,1054,1053,1052,1051,1051,1050,1050,1049,1049,1048,1048,1047,1047,1046,1046,1046,1045,1044,1044,1043,1043,1041,1040,1039,1038,1038,1037,1037,1036,1035,1034,1034,1033,1033,1032,1032,1032,1031,1031,1030,1030,1029,1028,1027,1026,1025,1024,1023,1022,1022,1021,1020,1020,1019,1018,1017,1017,1016,1015,1013,1011,1009,1008,1007,1006,1005,1004,1003,1002,1001,1000,999,998,998,997,996,994,993,992,991,990,989,988,987,986,986,985,984,984,983,982,981,980,980,979,978,977,976,975,975,974,974,973,972,972,971,971,970,969,969,968,967,966,965,965,964,963,962,962,961,960,959,958,958,957,956,956,955,954,953,953,952,951,951,950,949,948,947,946,945,944,943,942,941,940,939,939,938,938,937,937,936,935,935;855,792,788,787,787,788,788,789,789,790,790,790,791,791,792,793,793,793,793,794,794,795,795,796,797,798,799,799,800,803,804,804,805,805,806,806,807,807,808,808,808,809,809,809,810,810,810,810,811,811,811,812,812,812,812,813,813,814,814,815,815,816,816,817,817,817,818,818,820,820,820,820,820,819,819,819,818,818,818,817,817,817,817,818,818,818,818,818,818,819,819,819,820,820,821,821,821,822,822,822,822,822,823,823,824,824,825,825,826,826,827,827,828,828,829,830,831,832,832,833,834,834,835,835,836,837,838,838,839,839,840,841,842,842,843,843,844,845,846,855,856,857,858,858,859,860,861,861,860,860,859,859,858,858,858,859,859,859,860,860,860,861,861,862,862,863,864,865,866,867,867,868,868,868,868,868,867,867,866,866,865,865,865,864,864,864,864,863,863,862,862,861,861,863,864,865,866,866,867,867,868,868,869,870,871,871,872,872,873,873,874,875,876,876,877,877,878,878,879,879,880,880,881,881,882,883,883,884,884,885,885,886,887,888,889,889,890,891,892,892,893,893,894,895,895,896,896,896,896,896,895,895,894,893,893,923,923,923,923,923,923,922,922,922,921,921,921,922,922,922,922,922,922,922,922,921,921,920,920,920,919,919,919,919,918,917,916,915,914,914,913,912,912,913,913,914,914,915,915,915,915,915,914,914,913,913,913,912,912,911,911,910,910,909,909,909,908,908,907,907,906,906,905,904,904,903,903,902,902,901,901,900,899,898,898,897,897,896,895,894,894,893,893,892,892,892,891,891,890,890,889,889,888,888,887,886,885,884,883,882,882,881,881,880,880,880,879,879,879,879,879,879,878,878,878,877,877,878,878,879,879,879,879,879,879,878,878,878,878,878,878,877,877,877,877,877,876,876,876,876,876,876,876,876,876,876,876,876,875,875,875,874,874,874,875,875,876,876,876,876,876,876,875,875,874,874,874,873,873,872,872,872,871,871,870,870,870,869,869,869,869,868,868,868,868,867,866,866,866,865,864,864,864,863,863,863,862,862,862,862,862,861,861,860,860,859,859,859,859,858,858,857,857,856,856,856,855